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(54) imposition in a raster image processor 



(57) A method for imposing and rendering image 
data. The method formatting the image data for a sur- 
face of a media sheet in an output device space and 
including receiving one or more page description files 
defining one or more objects to be located on the sur- 
face of the media sheet, receiving a job ticket defining a 
layout of the objects on the surface in a sheet-defined 



space. Prior to ripping, the layout of the objects is trans- 
formed into output device space including rotation or 
translation of the objects. The objects are ripped creat- 
ing raster data that is oriented in output device space. 
The raster data is blitted in blocks without shifting the 
raster data. 



CM 
< 

S> 
CO 



PAGE 
A 



PAGE 
6 



PAGE 
O 



PAGE 
Q 



LAYOUT INFORMATtON 5 



PAGE 
C 



PAGE 
E 



PAGE 
H 



IMPOSmON 



PAGE 
F 



RASTER IMAGE 
PROCESSOR 



PRMT ENGINE 



BITMAP 



PRINTING DEVICE 



Ql 
LU 



Primed by Xerox (UK) Business Services 
2.16.7 (HRS)/3.6 



BNSDOCID: <EP 1 03191 6A2J.> 



1 



EP1031 916 A2 



2 



Description 

Background of the Invention 

[0001] The present invention relates generally to s 
methods and systems for printing computer generated 
images and more particularly to methods and apparatus 
for formatting a sheet in preparation for printing on a 
printing device. 

[0002] A computer system can output data to a '^^ 
wide variety of output display devices. Output display 
devices such as laser printers, plotters, imagesetters, 
and other printing devices produce an image or "visual 
representation" on a sheet of paper or the like. A print- 
ing device can print dots on a piece of paper corre- ts 
spending to the Information of a bitmap (or pixelmap 
where a pixelmap is characterized as having a depth of 
two or more bits). A "raster" printing device aeates a 
visual representation by printing an array of pixels 
arranged in rows and columns from the bitmap. 20 
[0003] One type of printing device is a printing 
press. A printing press may be used to produce books, 
newspapers, pamphlets, posters and other single and 
multi-page printed matter. The printing press advanta- 
geously prints multiple pages of printed matter at the 2S 
same time onto a single sheet. Other devices used for 
printing multiple pages at the same time include image- 
setters and plate setters. 

[0004] When printing multiple pages, the individual 
pages are arranged in one or more sheets. Each sheet 3o 
includes a layout of pages that may be ordered or other- 
wise optimized to facilitate post-printing processes. 
Imposition is the pro-printing process of arranging the 
pages for a sheet to achieve a proper sequence or posi- 
tion of each page relative to other pages. Imposition is 35 
performed to facilitate post-printing processes. These 
processes include fold and cut operations followed by 

some form of binding. _ „ 

[0005] Converitiohal imposition prbcesses"are'"exe- ' 
cuted on a computer workstation prior to the printing 40 
process. An imposition process operates on one or 
_ more page descTipti9ri la^ jPPU or irnage 
data files and layout information for a given sheet, the 
PDL files are representative of the various pages (or 
sub-pages) of content to be displayed on a given sheet. 45 
The layout information describes how the pages are to 
be arranged to achieve the desired output result. The 
output of a conventional Imposition process is a single 
PDL file that includes all the data required (including 
external references if any) to print the sheet by a print- so 
ing device. 

[0006] A process flow for printing a sheet onto an 
out media is shown in FIG. 1 . A plurality of pages of con- 
tent 2 are arranged to form a sheet 4 by executing an 
imposition process 3. The imposition process receives 55 
as inputs the individual page files, which may be in the 
form of Postscript® files, printers marks or other objects 
to be marked on the page, and layout information 5. 



Layout information 5 describes the layout of the sheet 
including the location of each object on the sheet. The 
output of the imposition process is a PDL file that 
describes the entire sheet 4. The PDLf ile describing the 
sheet is transferred to a printing device 6 for printing. 
[0007] Printing devices that produce output in 
response to PDL input are widely used. In order to pro- 
duce a finished sheet, the printing device interprets the 
data contained in the PDL file, renders objects within 
the data into bitmaps, and after all objects for the sheet 
are rendered, prints the sheet. More specifically, print- 
ing device 6 includes a raster innage processor (RIP) 8. 
RIP 8 renders objects within the PDL file Into bitmaps 
which are transferred to a print engine (not shown) for 
printing onto the output media. 

^Mmmyy 

[0008] In general, in one aspect, the invention pro- 
vides a method for imposing and rendering image data. 
The method formatting the image data for a surface of a 
media sheet in an output device space and including 
receiving one or more page description files defining 
one or more objects to be located on the surface of the 
media sheet, receiving a job ticket defining a layout of 
the objects on the surface in a sheet<Jefined space. 
Prior to ripping, the layout of the objects is transformed 
irito output device space including rotation or translation 
of the objects. The objects are ripped creating raster 
data that is oriented in output device space. The raster 
data is butted in blocks without shifting the raster data. 
[0009] Aspects of the invention include numerous 
features. The method can include printing the raster 
data on the surface of the media sheet. An ordered list 
of objects can.be constructed for the surface from the 
position of each page in output device space and the 
objects can be ripped in order in accordance with the 
ordered list. T he step of blittjng includes compositing 
objectelnto a sheet frartie buffer.'lliTo^^^ 
ripped in parallel. 

[001 0] The job ticket definition includes a translation 
rngbix iHie transjati 

describes a locjation of the object on the surface in 
sheet-space after translation or rotation of the object to 
fecilitate post printing operations. The translation matrix 
may include transformations from bottling and shingling 
operations. The method includes adjusting rip parame- 
ters for the surface in accordance with the output device 
and ripping the objects using the adjusted rip parame-^ 
ters. The page description files are PDF files. The 
method includes translating all page description files 
received into PDF files prior to ripping. The method can 
be performed in a printing device where the printing 
device is selected from the group of an imagesetter, a 
digital press, a printing press and a plate setter. 
[001 1 ] The step of ripping includes rendering each 
object creating raster data oriented in output device 
space. The step of butting includes compositing objects 
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into a sheet frame buffer. The step of blitting includes 
compositing the objects into bands for storage In a band 
buffer. The step of transforming the layout includes 
transforming the layout to support bottling or shingling 
operations. 

[0012] In another aspect, the invention provides a 
method for bottling image data and includes receiving 
one or more page description language files defining 
one or more objects to be displayed on the surface of 
the media sheet, bottling the objects including defining a ' 
rotational or translational transformation of the objects, 
ripping the objects to produce raster data that is bottled 
and bittting the raster data. 

[0013] In another aspect, the invention provides a 
method for shingling image data and includes receiving 
one or more page description language files defining 
one or more objects to be displayed on the surface of. 
the media sheet, shingling the objects including defining 
a rotational or translational transformation of the 
objects, ripping the objects to produce raster data that is 
shingled and butting the raster data. 
[0014] In another aspect the invention provides a 
printing device configured to receive a plurality of page 
description language descriptions of pages to be 
printed on a sheet and includes an assembler con- 
nected to receive a job ticket including layout and page 
identifier information for one or more objects to be 
printed on a sheet and operating to transform the 
objects from a sheet-defined space to a printer device 
space, the printing device includes plurality of render 
engines each operating on objects to produce raster 
data associated with portions of the sheet and blitter 
engine operable to blit the raster data in blocks without 
shifting the raster data. 

[0015] Among the advantages of the invention are 
one or more of the following. Pages of a sheet may be 
ripped In parallel. Bottling and output media orientation 
issues can be resolved prior to rendering to facilitate 
efficient post RIP blitting operations. 
[001 6] Other features and advantages of the inven- 
tion will become apparent from the following description 
and from the claims. 

Brief Description of the Drawings 

[0017] 

FIG. 1 is a process flow of a prior art printing proc- 
ess 

FIG. 2 is a block diagram of a printer according to 
the invention. 

FIG. 3 is a block diagram of an assembler accord- 
ing to the Invention. 

FIG. 4 Is a flow chart for a rendering and marking 
process for a raster output device including bottling 
and orientation prior to the RIP process according 
to the invention. 



Detailed Description 

[0018] The present invention may be embodied in 
any output device that receives page description data 

5 and produces from the data visual output, for example 
on a piece of paper. An output device may include a pre- 
press routine for inplementing layout functions, one or 
more raster image processors for producing pixelmaps 
(or bitmaps depending on the depth of the resultant 

10 data) from received data and one or more engines for 
producing images on varied output media. The inven- 
tion has particular applicability to printing presses. 
. imagesetters, plate setters, digital presses and the like 
and will be described in terms of an emtxxiiment in such 

15 a device, which will be referred to simply as an images- 
etter. 

[0019] Referring to FIG, 2. an imagesetter 16 
receives Input data files, from a computer 12, for exam- 
ple, and turns the input data files into marks on a piece 

20 of paper by sending signals to a print engine 34. The 
imagesetter 1 6 is configured to receive page description 
language input data files and layout information from 
one or more users and process it as will be described 
later. One suitable page description language is the 

25 Portable Document Format (PDF) available from Adobe 
Systems Incorporated of San Jose. California. Another 
suitable page description language is the PostScript® 
language available from Adobe Systems Incorporated 
of San Jose. California. The PostScript language is 

30 described in Adobe Systems Incorporated. Adobe Post- 
Script® Language Reference Manual. Addison-Wesley 
(2d ed., ©1990). Another suitable page description lan- 
guage is the PCL language available from Hewlett- 
Packard Company of Palo Alto, California. Another page 

35 description language is CT and LW by Scltex America, 
Inc.. of Bedford Massachusetts. A page description lan- 
guage file sent to an Imagesetter specifies objects to be 
displayed and related information. A PostScript object 
can, for example, include a pixelmap defining a pattern 

40 Of pixels to be displayed, or it can reference an outline 
curve defining in mathematical terms a shape to be 
marked. The object can also include other rasterizing 
information such as font and size. 
[0020] Imagesetter 16 includes an interface 24. file 

45 storage 25. a digital data processor, random access 
memory 28, and one or more print engines 34. It also 
includes read-only memory, I/O interfaces, and data 
transfer paths and busses, none of which are shown, for 
storing and transfen^ing data in support of the functions 

50, described below. 

[0021 ] Interface 24 regulates the f bw of information 
between imagesetter 16 and computer 12 according to 
a standard communication protocol. Alternatively. Inter- 
face 24 can support a file transfer protocol for sharing 

55 files between computers |n networks on a intranet or 
internet. Interface 24 can include a buffer for buffering 
data received from computer 12 in the event imageset- 
ter 16 Is not ready to process or othenvise unable to 
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manipulate the received data. The butter can be part of which is expressly incorporated herein byVeference. 
file storage 25. [OO27] The job ticket includes la/out information 
[0022] File storage 25 is a mass storage device including a list of sheets (surfaces) to be printed and a 
such as hard disk or disk array for storing files received print engine identifier for each sheet. The job ticket 
from computer 12. Each file includes one or more s includes, for each sheet, an list of objects to be printed 
objects associated with a given sheet to be outputted by on the sheet and position orientation information for 
the imagesetter. Imagesetter 16 can store all the files each object. Each object includes object type, size and 
associated with a particular sheet in file storage 25 prior placement information. Object types can be selected 
to rendering data object^ associated with a given file. from a PostScript or PDF file, a printers mark, or other. 
Alternatively, imagesetter 16 can begin render opera- 16 proprietary or non-proprietary type of input, 
tions prior to the receipt of all page description files [0028] The placement infomiation locates the 
based on the availability of a job ticket and the receipt of object on the sheet and can be in the form of a transfer- 
the page description file page(s) associated with the matlon matrix which describes the placement of the 
first object(s) to be rendered in printing the sheet. The object on the page relative to a page origin. The place- 
rendering process is described in greater detail below. is ment information can include bottling, shingling or other 
[0023] The processor can be a general or special transformations of the object required to support post- 
purpose microprocessor operating under control of printing processes. In one implementation, a transfor- 
computer program instructions executed from a mem- mation matrix and a clip path are us«l to locate each 
ory. In the implementation illustrated in FIG. 2. the proc- object on the sheet. The transformation matrix defines 
essor includes a number of special purpose sub- 20 where on the sheet surface a particular object is to be 
processors including an assembler 40. one or more placed and includes any translation and/or rotation to be 
raster image processors (RIPS) 42 and Witter engines applied to the object The clip path indicates any clip- 
44. Each sub-processor can be a separate circuit able ping to be done to the particular object prior to place- 
to operate substantially in parallel with the other sub- ment at the location indicated by the transformation 
processors. Some or all of the subiDrocessors can be 2S matrix. For each sheet, job ticket player 1 06 provides an 
implemented as computer program processes (soft- object list and associated object information to the 
ware) tangibly stored in a memory to perform their imposition consultant 102. 

respective functions. These can share an insti-uction [0029] Imposition consultant 102 receives as input 

processor, such as a general purpose integrated circuit an object list for a sheet and engine parameters associ- 

microprocessor, or each sub-processor can have its 30 ated with the particular print engine that is to print ttie 

own miaoprocessor for executing Instructions. Alterna- sheet The engine parameters are retrieved from engine 

tively, some or all of the sub-processors can be imple- consultant 106 based on the print engine identifier for 

mented in an ASIC (application specific integrated tiie given sheet. The engine parameters include the 

circuit).* In addition, the sub-processors can be distrib- scan direction and feed direction associated with the 

- - utedorform a part of computer 12. " ^ 35 particular prim engine 34. In addition, im^ 

[0024] Assembler 40 provides front end services for sultant 102 passes sheet size and resolution informa- 

scheduling and initiating tiie parallel ripping of pages tion to engine consultant 104 which in turn returns 
. _ . _ JMJ¥®Jo be printed in a sh^^^ 

. assembler 40 includes a schiSjuler 100, impost dfic information describing the output device space, 

sultant 102, engine consultant 1 04 and job ticket player 40 Imposition consultant 1 02 includes a sorting engine 1 08 

"•O®- for sorting the object list based on the engine parame- 
, .J IQiD25] ^Jngine:^.consuitart .^^1^^^ 

engine specific data related to the particular print the slow scan direction of the printing engine while 

. engine 34 that is to be used in printing a particular maintaining the relative order found in the object list 

sheet Imagesetter 16 can Include a plurality of print 4S when considering overlapping objects. The sorted list Is 

engines 34 for printing onto a plurality of output media provided to scheduler 100. 

Engine consultant 104 maintains print engine specific [0030] For each object to be placed on a sheet, 

data for each print engine 34 supported by imagesetter imposition consultant 1 02 determines the orientation of 

16. The print engine specific data includes raster width tiie object to ttie media and the media scan direction , 

and height, resolution, margins, scan direction and feed so . and adjusts thei transformation mati^ix for each object 

direction. based on the media scan direction and orientation. The 

[0026] Job ticket player 106 receives as an input a adjustment of the ti-ansfolrmation matrix is described in 

job ticket that describes the layout of the various pages greater detail below. 

on tiie sheet. Job tickets are described in greater detail [0031] Imposition consultant 102 generates a 

in commonly owned and companding application entitled 55 description of the surface to be printed and sends it to a 

"In-RIP Sorting of Objects in the Slow Scan Direction". blitter engine 44, Blitter engine 44 constructs the sheet 

to Craig Benson et. at. filed October 16, 1998 and assembling tiie individual ripped objects (bitmaps for 

assigned serial number 09/173,851, the contents of objects) as tiiey are produced by the various RIPs 42. 
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The description provided by the imposition consultant 
102 includes placement and paint order information for 
each object to be painted on the sheet. 
[0032] In addition, imposition consultant 102 calcu- 
lates RIP parameters (engine margins, raster width, 
height, orientation (portrait or landscape)) for each 
object based on the engine parameters and object infor- 
mation provided from job ticket player 1 06. 
[0033] Scheduler 100 processes the ordered lists. 
For each list, scheduler extracts objects in order and 
passes the objects along with . RIP parameters gener- 
ated by the imposition consultant 102 to RIPs 42 for 
processing. 

[0034] Imagesetter 16 can include a plurality of 
RIPs 42. Each RIP receives as an input an object to be 
ripped and RIP parameters for controlling the render 
process. A RIP converts the high level object descrip- 
tion into a bitmap for storage in a raster buffer. The out- 
put of a RIP is a bitmap describing the object which in 
turn is provided as an input to a blitter engine 44. For 
example, where the object processed is a page to be 
printed on the output media, a RIP 42 produces raster 
data which is a superset of the original page such that 
the rotated and offset page fits within the, non-rotated 
sheet frame buffer. 

[0035] In one implementation, each RIP is identical, 
and can be used to process any object to be painted on 
the sheet. Plural RIPs allows for the simultaneous 
processing of objects and speeds the assembly proc- 
ess. Alternatively, RIPs 42 can be of different types 
allowing for customized processing of objects of differ- 
ing types. For example, imagesetter 16 can include sep- 
arate RIPs for processing graphics , and text type 
objects. RIPs can be customized to speed the raster 
generation process. 

[0036] Scheduler 100 oversees the delivery of 
objects to the individual RIPs 42. In one implementa- 
tion, objects are screened based on object type and 
provided to the appropriate RIPs as the RIPs become 
available. To avoid a bottleneck condition at a single R IP. 
multiple RIPs of the same type can be Included. Alter- 
natively general purpose RIPs can be included for 
processing all types of objects. After the successful ren- 
dering of an object (or portion of an object attributable to 
a band being rendered) and subsequent transfer of a 
bitmap to a blitter engine, a RIP 42 can request another 
object for processing. Scheduler 100 services the 
requests from the plurality of RIPs and passes objects 
and RIP parameter information to each RIP in accord- 
ance with the ordered list. 

[0037] A blitter engine 44 assembles a sheet based 
on the description provided by the imposition consultant 
102 by compositing each object into a sheet raster 
buffer (frame buffer). The description includes place- 
ment and paint order information for each object to be 
painted on the sheet. The butter engine retrieves pixel- 
maps from a RIP based on the paint order and draws 
the pixelmap into the franie buffer. Objects are extracted 



from the various RIPs in order to support the assembly 
of the sheet in accordance with the scan direction and 
feed direction of the print engine. The frame buffer is ori- 
ented in output device space. Objects are painted into 

5 the frame buffer based on the location information pro- 
vided from the imposition consultant. The pixelmaps 
retrieved from the RIPs are properly oriented in device 
space and are not required to be further manipulated or 
transformed by the blitter engine 44. The output of each 

10 RIP is a band of transformed (oriented) data that is 
painted into the sheet frame buffer by the blitter. Accord- 
ingly, block blitting of the data received from the RIPs 
into the sheet frame buffer can be realized. 
[0038] After all of the objects associated with a 

15 given sheet (surface) have been rendered by a RIP 42 
and assembled by a blitter engine into a sheet, in the. 
frame buffer, the pixelmap data stored in the frame 
buffer can be applied to the media by the designated 
print engine 34. Alternatively, the frame buffer can be 

20 sized to store only a portion of the sheet. The print 
engine can be activated prior to ripping all of the objects 
for a sheet after an initial portion of data (a band) is 
processed by blitter engine 44 as will be described in 
greater detail below. 

25 [0039] Imagesetter 16 can include a plurality of blit- 
ter engines for constructing a plurality of sheets (sur- 
faces). Separate blitter engines can be used for each 
color plane in a color printing application. Alternatively 
a sheet can be divided into sub-portions and a blitter 

30 engine can be assigned to assenfible the particular sub- 
portion. 

[0040] RAM 28 is a random access memory used 
by the processor (sub-processors 40-44). RAM 28 can 
be embodied in one or more memory chips. The mem- 
35 ory can be partitioned cir othenA/ise mapped to reflect 
the boundaries of the various memory sub-compo- 
nents, RAM 28 can include a frame buffer for storing a 
sheet, or portion thereof, prior to printing by a print 
engine. 

40 [0041] Data flow, rather than physical interconnec- 
tion, is illustrated between elements of imagesetter 16. 
Processor and memory components are physically 
interconnected using a conventional bus architecture. 
[0042] The imagesetter components that have 

45 been described can be packaged in a single product;, 
alternatively, some can be included in computer 12 or 
otherwise housed separately 
[0043] Referring now to FIGS, 3 and 4, a conven- 
tional rendering and marking process for a raster output 

50 device is enhanced by the addition of a method 400 of 
pre-rip bottling and orientation. Imagesetter 16 receives 
one or more PDL.fOes representative of pages or sub- 
pages to be displayed on a given sheet from computer 
12 (402). The files are transferred to file storage 25 for 

55 storage until a RIP process is invoked (404). 

[0044] Assembler 40 receives a job ticket associ- 
ated with one- or more sheets to be processed (406). 
The job ticket defines both media requirements, docu- 
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ment location and layout for each content element to be 
plac d in a flnal sheet. In one embodiment, assembler 
40 waits until all of the files associated with a given * 
sheet have been received and stored in file storage 25 
before beginning the assembly process. Alternatively, 
assembler 40 can begin the assembly process after the 
job ticket and a first file is received. 
[0045] Imposition consultant 102 in assembler 40 
processes each job ticket and creates for each surface 
(where a sheet may have more than one surface, e.g., 
top surface and bottom surface of a single sheet) a list 
of objects to be printed on a given surface (408). Each 
entry includes an object Identifier (nunnber), transforma- 
tion matrix information and clipping information associ- 
ated with the object which is derived from the job ticket. 
As described above, the transformation matrix indicates 
sheet placement for a given object. 
[0046] Engine parameters associated with the par- 
ticular print engine that is to print the sheet are retrieved 
(410). More specif ically, imposition consultant 102 que- 
ries engine consultant 104 for the particular engine 
parameters associated with the print engine as desig- 
nated by the print engine identifier for the sheet. Engine 
consultant 104 returns engine specific information 
including raster edge width and height, long edge, short 
edge, scan direction, and feed direction. Imposition con- 
sultant 102 adjusts the placement of each object based 
on the specific print engine parameters (412). More 
specifically, imposition consultant 102 rotates and trans- 
forms the transformation matrix and, as appropriate, the 
clip path, to locate the object in device space. 
[0047] A bounding box associated with the rotated 
and translated clip path as defined by the adjusted 
transformation matrix is produced (414). The bounding 
^box defines a region in output device, space that is to 
contain the raster data associated with the object. The 
actually area for the raster data is determined by the 
RIP and may or ^y^\^^ conform to the calcu-^ 
lated boundng information developed by the imposition 
consultant depending on the RIP performance or other 
limitations. The scan unit boundaries for the clip path 
are de^ermirie^^ 

sorted based on the slow scan and feed direction (418). 
[0048] A description of the sheet is provided to a 
Witter engine 44 (422). The description includes place- 
ment and paint order information for each object to be 
placed on the sheet and can include the bounding box 
information. The placement information is in the form of 
a destination address in output device space at which 
the blitter engine is to start to paint the raster data asso- 
ciat d with the given object. 

[0049] Rnalty, the imposition consultant calculates 
RIP parameters for each object (424) and passes the 
sorted object list and RIP parameters to a scheduler for 
processing (426). The RIP parameters include object 
size, raster buffer size to be marked (in device pixels) 
and the margins (in device pixels). The object siziB 
defines the physical dimensions of the object in the out- 



put media. The margins reflect the offset from the page 
origin location. e.g.. PostScript (0.0), to the nearest cor- 
ner in the raster buffer. 

[0050] As RIPs become available, the scheduler 
5 100 in assembler 40 sends the individual objects to a 
RIP for rendering in accordance with the specified RIP 
parameters (428). When all of the objects associated 
- with a first band to be painted on the sheet have been 
rendered by a RIP, blitter engine 44 retrieves the bit- 
id map(s) and paints the bitmap(s) into a frame buffer 
(430). The blitter engine retrieves objects in order from 
the RIPs based on the ordering received as part of the 
description from the imposition consultant. The painting 
of the bitmaps into the frame buffer is performed in 
15 accordance with the placement information received as 
part of the description. More specifically, the placement 
information includes a starting address in output device 
space for painting the given object. The RIP provides 
the raster data to the butter engine upon request as well 
20 as a definition of the raster height and width that is to be 
painted. The blitter engine starts the paint at the desig- 
nated starting address and advances to new scahlines 
depending on the height and width information. 
[0051] In one implementation, scheduler 100 
25 divides and sorts each object (based on its respective 
location in the final sheet as defined by the transforma- 
tion matrix data derived in step 412) into one or more 
bands associated with the output media. Each band can 
contain one or more objects (display data) or portions of 
30 objects. When all of the objects for a given band in a 
surface to be printed have been received, then the 
scheduler can send the objects to a RIP to produce pix- 
elmaps. The resultant pixel data can be painted into one 
or more band buffers of varied size (typically 256. 51 2 or 
35 1024 scan tines in size) rather th^^ 

[0052] After all of the display data is assent)led by 
blitter engine 44. the resultant pixelmap data can be 
sent to print engine 34 for printing the particular surface 
' (432). The pixelrnap ciarta 
40 a band at a time as soon as the bands are rendered. 
Alternatively, the pixelmaps can be stored in a data stor- 
age mechanism (such as file storage 25][fbrj3rinting at 
aiatertirrie. 

[0053] The present invention has been desaibed in 
45 terms of specific enhbodiments. which are illustrative of 
the invention and not to be construed as limiting. The 
invention can be implemented in hardware, firmware or 
software, or in a combination of them. Other embodi- 
ments are within the scope of the following claims. 

so 

' aaims 

1. A method for imposing and rendering image data, 
the method formatting the image data for a surface 
55 of a media sheet in ah output device space, the 
method comprising: 

receiving one or more page description files 
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defining pne.or more objects to be located on 

the surface of the media sheet; 

receiving a job ticket defining a layout of the 

objects on the surface in a sheet-defined 

space; 

prior to ripping, transforming the layout of the 
objects into output device space including rota- 
tion or translation of the objects; 
ripping the objects creating raster data that is 
oriented in output device space; and 
butting the raster data in blocks without shifting 
the raster data. 

2. The method of claim 1 further including printing the 
raster data on the surface of the media sheet. 

3. • The method of claim 1 further comprising 

constructing an ordered list of objects for the 
surface from the position of each page in out- 
put device space; and 

ripping the objects in order in accordance with 
the ordered list. 

4. The method of claim 3 where the step of butting 
includes compositing objects Into a sheet frame, 
buffer, in accordance with the order defined by the 
ordered list. 

• 5. The method of daim 1 where the objects are ripped 
In parallel. . 

6. The method of claim 1 where the job ticket defini- 
tion includes a translation matrix for each object 
and where the translation matrix describes a loca- 
tion of the object on the surface in sheet-space after 
translation or rotation of the object to facilitate, post . 
printing operations. 

7. The method of claim 6 where translation matrix 
includes a translation of the object from a bottling or 
shingling operation. 

8. The method of claim 1 further comprising 

adjusting • rip parameters for the surface in 
accordance with the output device; arid 
ripping the objects using the adjusted rip 
parameters. 

9. The method of claim 1 wherein the page descrip- ' 
• tion files are PDF files.- 

10. The method of claim 1 further including translating 
all page description files received into PDF files 
prior to ripping. 

11. The method of claim 1 wherein the method is per- 
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formed in a printing device and where the printing 
device is selected from the group of an imagesetter, 
a digital press, a printing press and a plate setter. 

5 12. The method of claim 1 wherein the step of ripping 
includes rendering each object creating raster data 
oriented In output device space. 

13. The method of claim 1 where the step of Witting 
10 includes compositing objects into a sheet frame 

buffer. 

14. The method of daim 13 where the step of butting 
includes compositing the objects into bands for 

IS storage in a band buffer. 

15. The method of claim 1 where the step of transform- 
ing the layout includes transforming the layout to 
support bottling operations. 

20 

16. The method of claim 1 where the step of transform- 
ing the layout includes transforming the layout to 
support shingling operations. 

25 17. A method for bottling image data, the method for- 
matting the image data for a surface of a media 
sheet in an output device space, the method com- 
prising: 

30 receiving one or more page description lan- 

guage files defining one or more objects to be 
displayed on the surface of the media sheet; 
bottling the objects Induding defining a rota- 
tional or translational transformation of the 

35 objects; 

ripping the objects to produce raster data that 
is bottled; and 
butting the raster data. 

40 18. A method for shingling image data, the method for- 
matting the image data for a surface of a media 
sheet in an output device space, the method com- 
prising: 

45 receiving one or more page description lan- 

guage files defining one or nfx>re objects to be 
displayed on the surface of the media sheet; 
shingling the objects including defining a rota- 
tional or translational transformation of the 

so objects; 

ripping the objects to produce raster data that 
is shingled; and 
butting the raster data. 

55 19. A printing device configured to receive a plurality of 
page description language descriptions of pages to 
be printed on a sheet, comprising: 
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an assembler connected to receive a job ticket 
including layout and page identifier information 
for one or more objects to be printed on the 
sheet and operating to transform the objects 
from a sheet^ef ined space to a printer device 
space; 

a plurality of render engines each operating on 
objects to produce raster data associated with 
portions of the sheet; and 
a blitter engine operable to birt the raster data in 
blocks without shifting the raster data. 
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